The edge geodetic self decomposition number of a graph
نویسندگان
چکیده
منابع مشابه
On the edge geodetic and edge geodetic domination numbers of a graph
In this paper, we study both concepts of geodetic dominatingand edge geodetic dominating sets and derive some tight upper bounds onthe edge geodetic and the edge geodetic domination numbers. We also obtainattainable upper bounds on the maximum number of elements in a partitionof a vertex set of a connected graph into geodetic sets, edge geodetic sets,geodetic domin...
متن کاملThe Upper Edge Geodetic Number and the Forcing Edge Geodetic Number of a Graph
An edge geodetic set of a connected graph G of order p ≥ 2 is a set S ⊆ V (G) such that every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g1(G) of G is the minimum cardinality of its edge geodetic sets and any edge geodetic set of cardinality g1(G) is a minimum edge geodetic set of G or an edge geodetic basis of G. An edge geodetic set S in ...
متن کاملThe Restrained Edge Geodetic Number of a Graph
A set S of vertices of a connected graph G is a geodetic set if every vertex of G lies on an x−y geodesic for some elements x and y in S. The minimum cardinality of a geodetic set ofG is the geodetic number ofG, denoted by g(G). A set S of vertices of a graph G is an edge geodetic set if every edge of G lies on an x − y geodesic for some elements x and y in S. The minimum cardinality of an edge...
متن کاملThe connected edge geodetic number of a graph
For a non-trivial connected graph G, a set S ⊆ V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g1(G) of G is the minimum order of its edge geodetic sets and any edge geodetic set of order g1(G) is an edge geodetic basis. A connected edge geodetic set of G is an edge geodetic set S such that the ...
متن کاملThe upper connected edge geodetic number of a graph
For a non-trivial connected graph G, a set S ⊆ V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g1(G) of G is the minimum order of its edge geodetic sets and any edge geodetic set of order g1(G) is an edge geodetic basis. A connected edge geodetic set of G is an edge geodetic set S such that the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2021
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/2020073